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Abstract. This is the third paper in the series. Here we define a few combinatorial 
orders on Young tableaux. The first order is obtained from induced Duflo order by 
the extension with the help of Vogan T a i( g procedure. We call it Duflo- Vogan order. 
The second order is obtained from the generalization of Spaltenstein's construction by 
consideration of an orbital variety as a double chain of nilpotent orbits. We call it the 
chain order. Again, we use Vogan's 1~ a ,p procedure, however, this time to restrict the 
chain order. We call it Vogan-chain order. The order on Young tableaux defined by the 
inclusion of orbital variety closures is called a geometric order and the order on Young 
tableaux defined by inverse inclusion of primitive ideals is called an algebraic order. 

We get the following relations between the orders: Duflo- Vogan order is an extension 
of the induced Duflo order; the algebraic order is an extension of Duflo- Vogan order; the 
geometric order is an extension of the algebraic order; Vogan-chain order is an extension 
of the geometric order; and, finally, the chain order is an extension of Vogan-chain order. 
The computations show that Duflo- Vogan and Vogan-chain orders coincide on s\ n for 
n < 9 and in n = 10 there is one case (up to T a p procedure and transposition) where 
Vogan-chain order is a proper extension of Duflo- Vogan order. In this only case the 
algebraic order coincides with Vogan-chain order. These computations permit us to 
conjecture that in sl n the algebraic order coincides with the geometric order. As well 
we conjecture that the combinatorics of both the inclusions on primitive ideals and on 
orbital variety closures is defined by Vogan-chain order on Young tableaux. 



1. Introduction 

1.1. This is the third paper in the series of three papers. We refer to the first two papers 
|19j . [20 as Part I and Part II respectively. Our main objects in these series are orbital 
variety closures in sl n . They are parameterized by Young tableaux. The purpose is to 
construct the combinatorial order on Young tableaux defined in terms of Young tableaux 
only, describing inclusions of these closures. We call this order a geometric order on Young 
tableaux. 

We begin with the description of the connection between orbital varieties in a semisim- 
ple Lie algebra q and primitive ideals in its enveloping algebra U(g), containing the aug- 
mentation ideal of the centre Z(q) of U(g). The role of orbital varieties in study of primitive 
ideals was described in short in Part I, 1.3, however, here we would like to consider the 
connection between these objects in more detail since on one hand, the theory of primi- 
tive ideals was the source of our interest to orbital varieties, and on the other hand, the 
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methods invented for the study of primitive ideals can be successfully implemented to the 
study of orbital varieties, especially, in the case of g = sl n . 

1.2. Let us set up the notation. Let G be a connected simply-connected complex al- 
gebraic group. Set g = Lie (G) and let U (g) be the enveloping algebra of g. Consider a 
co-adjoint action of G on g*. Identify g* with g through the Killing form. A G orbit O 
in g is called nilpotent if it consists of ad-nilpotent elements. 

Fix a triangular decomposition g = n~ © f) © n. Let W be the Weyl group of < g, f) > . 

Let O be some nilpotent orbit. An irreducible component of O n n is called an orbital 
variety associated to O. Recall from Part I, 2.1.3 that there exists a surjection from W 
onto the set of orbital varieties defined by Steinberg's construction. ( Explicitly, let B be 
the Borel subgroup of G with Lie (B) = h ©n. Let B act adjointly on n. Then each orbital 
variety closure V is V w = B(n D w n) for some w G W). The fibres of this surjection are 
called geometric cells. 

1.3. Let X denote the set of primitive ideals of U(g) containing the augmentation ideal 
of the centre Z(g) of U(g). After M. Duflo 0, there exists a surjective map ip : W — > X 
whose fibres are called the algebraic (left) cells of W (cf. 14. 1|) The inclusion relation 
on the primitive ideals gives a partial order relation on the left cells. We call it an 
algebraic order. Its form in terms of the multiplicities in the composition series of principal 
series representations of G was conjectured by A. Joseph ^U] and was shortly afterwards 
established by D. Vogan [3UJ . This result was later made purely combinatorial by D. 
Kazhdan and G. Lusztig ^B]- Respectively, the algebraic order is called also Kazhdan- 
Lusztig order in the literature. 

1.4. As shown in and the associated variety of a primitive ideal is a nilpotent 
orbit and, thus, the Duflo map ip gives rise to a map from W to the set of nilpotent 
orbits. However, this is generally not surjective. The orbits in the image of this map 
are called Lusztig's special orbits. Thus, despite the optimistic predictions of the orbit 
method, it turns out that at our present level of refinement geometry of orbital varieties 
differs slightly from representation theory of the corresponding Lie algebras. 

The above considerations can be refined using the associated variety of a simple highest 
weight module. As shown in j3] and ^3] , an irreducible component of such an associated 
variety is the closure of some orbital variety. Moreover, as shown in j^j, an inclusion of 
primitive ideals implies the reverse inclusion of corresponding associated varieties. 

1.5. Let us explain the connection between primitive ideals and orbital varieties in terms 
of Goldi rank polynomials. 
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Let R C f)* denote the set of non-zero roots, R + the set of positive roots corresponding 
to n in the triangular decomposition of g, and II C R + the resulting set of simple roots. 
Set p = 0.5 Yl a - 

For w G W let L w denote a simple highest weight module with the highest weight 
—w(p) — p. The formal character of L w provides a polynomial p w on f)* which by ^T] 
determines the Goldie rank of the corresponding primitive quotient and is called respec- 
tively a Goldi rank polynomial. A. Joseph further attached a characteristic polynomial 
q w to an orbital variety V w (cf. |14j). Now p w -i determines the characteristic polynomial 
of the associated variety of the simple highest weight module. 

The relation between geometric cells defined in 11.21 and algebraic cells defined in 11.31 
can be expressed in terms of relation between p w -i and q w . Unfortunately the difference 
between geometric picture coming from Steinberg's construction and the picture coming 
from primitive ideals is, somehow, responsible for different complications such as exis- 
tence of special and non-special orbits, mentioned in ll.4t an d reducibility (in general) of 
associated varieties of the simple highest weight module. In particular, the relationship 
between algebraic and geometric cells is rather complicated, so that it is not true that 
algebraic cell is a union of corresponding geometric cells. 

1.6. For q = sl n the above simplifies considerably. Here all the orbits are special. More- 
over, as shown in jTHj, the associated variety of a simple highest weight module is always 
irreducible. In particular, this result determines the characteristic polynomial of an orbital 
variety to be p w -i for some w G W. Again up to interchanging w and w' 1 geometric and 
algebraic cells coincide and are further given by Robinson-Schensted algorithm. This was 
first observed by A.Joseph in the primitive ideal framework and then by N. Spaltenstein 
and by R. Steinberg in the framework of orbital varieties. 

Let us denote by T n the set of standard Young tableaux with n boxes. Thus, for T G T n 
we can uniquely define a primitive ideal It and an orbital variety Vt- Correspondingly, 

A 

we define an algebraic order on Young tableaux as follows: given S, T G T n set T < S 
if It C Is- Respectively, we define a geometric order on Young tableaux as follows: 

S, TG T n set T<S if VtDVs- 

The most natural conjecture is that the geometric order on Young tableaux coincides 
with the algebraic order. The result about irreducibility of a variety associated to a simple 

A G 

highest weight module provides the implication T < S =>- T < S. Unfortunately we have 
no algebro-geometrical tools to show the other implication. 

1.7. Let us return to the description of an orbital variety closure in a semisimple g. 
This description has two components. The first purely geometrical component is what 
varieties constitutes the closure of an orbital variety. This question can be formulated as 
following. Let V be an orbital variety then its G-saturation Oy is a nilpotent orbit, V is 
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associated to. Let us take O C Oy and consider VC\0. As shown in [22], this intersection 
is always not empty. Hence, a natural task is to describe the irreducible components of 
this intersection. Is this intersection equidimentional? Is this intersection Lagrangian? 

Again, as shown in [22] > if contains factors not of type A n there exist orbital varieties 
in g such that the intersection mentioned above is not Lagrangian. However, the same 
argument does not work if all factors are of type A n . As shown in Part I, 4.1.8, in that 
case VflC contains at least one orbital variety. Moreover, for some special cases in sl n (cf. 
Part II, 2.3 and |2U 4.2]) the intersection is equidimentional and Lagrangian. Together 
with the computations in low rank cases these facts support the conjecture that in sl n the 
closure of an orbital variety is a union of orbital varieties. 



1.8. The other component of the description of an orbital variety closure is combinatorial, 
that is the description of orbital varieties in the closure of a given one in terms of Young 
tableaux only. We will discuss this in terms of different partial orders. Since we work 
with different partial orders and compare them we will use the following terminology, 
customary in combinatorics. Given two partial order relations on a set S we call an order 

b a a b a 

< an extension of an order < if x<y implies x<y for any x,y G S. We will also call < a 

b abb a 

restriction of < in that case. We denote this by < ^ <■ If < is a proper extension of < 

a b 

we write < -< < 



1.9. As we have already mentioned in Part I, the orbital varieties derive from the works 
of N. Spaltenstein [21] and [2S], and R. Steinberg [2Hj and [21] during their studies of 
unipotent variety of a complex semi-simple group G. 

Recall the notion of L w from 11.51 Any primitive ideal from X Q is just /„, := I(L W ), as 
it is explained in short in II .31 Let us explain the results of M. Duflo in more details. 

Recall that each w G W is a product of fundamental reflections s a : a G n. We denote 
by £(w) the minimal length of any such expression for w. M. Duflo was the first ([B]) to 
show that for any semi-simple Lie algebra q and its Weyl group W if w, y G W are such 

D 

that w = yx and £{w) = £(x) + £(y) then I w -i D I y -i. In that case we put y < w and call 
it a Duflo order. The more standard name for this order is a weak (right) Bruhat order. 
However, because of the result, described above, we prefer to call it a Duflo order in our 
context. By Steinberg's construction it was obvious that Duflo order implies the inclusion 

D 

of orbital varieties as well, that is, if y < w then V w C V y (because of the inclusion of 
generating subspaces). As we already mentioned in ll.bl the irreducibility of an associated 
variety in sl n implies that if I w ~i D I y -i then V w C V y so that in that case we do not 
need even Steinberg's construction to show that induced Duflo order is the restriction of 
the geometric order. 
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Induced Duflo order on Young tableaux was the main object of Part I. We denote it 

D 

by < . The purely combinatorial nature of the decomposition into the cells, the above 
relation between the geometric and the induced Duflo order and the computations for 
low rank cases lead one to expect that both the algebraic and the geometric orders must 
coincide with the induced Duflo order. However, this is false. As we show in 15.61 the 
induced Duflo order coincides with the algebraic and the geometric orders for n < 5 and 
it is a proper restriction of the algebraic order (hence, also of the geometric order) for 
n > 6. 

Using Spaltenstein's construction we consider each orbital variety as a double chain 
of nilpotent orbits (cf. 13. 5|) . The inclusions on nilpotent orbit closures are described 
combinatorially by Gerstenhaber's construction, explained in short in 13.11 Thus, we can 
define another combinatorial order on orbital varieties by inclusions of all nilpotent orbit 

Ch 

closures in the double chains. We call it the chain order and denote by < . This order was 
described in [Tj\ and j2H] • It is an extension of the geometric order. It coincides with the 
geometric order for n < 5 and it is its proper extension for n > 6. By a natural and very 
slight extension of the chain order one can force it to coincide with the geometric order 
for n = 6, however, for n > 7 the new chain order is a proper extension of the geometric 
order. We demonstrate this in 13.61 Thus, for n > 7 the relations between the orders are 

D A G Ch 

<^<^<^< 

We have to extend the induced Duflo order and to restrict the chain order to get two new 
orders which will sandwich the algebraic and the geometric orders. 

1.10. To do this we again return to the theory of primitive ideals of U(si n ). Here D. Vogan 
invented a beautiful technique of an order isomorphism T a ^ (cf. Let us explain it 

in more detail for Young tableaux. Recall that in the case of sl n one has n = {aj }^Zi . 
The notion of r(T) is defined as follows (cf. Part I, 2.4.14 for details). For T G T n 
and a : 1 < a < n we set r T (a) to be the number of a row a belongs to. In these terms 
t(T) := {ai : r T {i + l) > r T {i)}. Now let a, (3 G n be subsequent roots (that is for a = a.i 
(3 must be either aj+i or aj_i). For such a, j3 put D a ^ = {T G T n : a G" t(T), (3 G t(T)}. 
Vogan's bijection T a /3 maps D a /3 onto Dp a . For T G D a ^ we obtain T a ^(T) by changing 
numbers in two boxes. We explain this purely combinatorial procedure in 15.21 By [SI] 

A 

this procedure preserves the algebraic order, that is for T, S G D a p one has T < S if and 

A 

only if T a ^(T) < T a p(S). A. Joseph showed in ^3] that T a ^ can be applied to orbital 
varieties as well. Slightly generalizing his result, we get in 15.51 that T a ^ preserves the 
geometric order as well. 

Further we show that both the induced Duflo and the chain orders are not preserved 
under T a ^. These facts provide us examples showing that the induced Duflo order is a 
proper restriction and the chain order is a proper extension of both the algebraic and the 
geometric orders. 
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1.11. Moreover, we use T a ^ to extend the induced Duflo order and to restrict the chain 
order as we explain in short in this section. 

As it was shown by A. Joseph (cf. PU 3.12]), Robinson - Schensted insertion (cf. Part I, 

A A 

2.4.5, 2.4.10) preserves the algebraic order, that is T < S implies both (T JJ- a) < (S a) 

and (a =^> T) < (a =^> S). We show in 16.61 that the same is true for the geometric order. 
This gives us in particular a geometric meaning of Robinson-Schensted procedure. This 
we believe explains why Robinson-Schensted procedure describes the cell decomposition. 

Moreover, the above property of Robinson-Schensted insertion together with T a> p op- 
erators leads to an extension of induced Duflo order defined in 16 .71 We call it Duflo- Vogan 

D-V 

order and denote it by < . It is a restriction of the algebraic order. 

On the other hand, we use T a ^ to restrict the chain order (cf. 16. 7|) . We call this 
restriction Vogan-chain order. It is an extension of the geometric order. 

Now we have two combinatorially defined orders (however, of very different nature) and 
both the algebraic and the geometric orders are sandwiched between them. Computer 
computations show that they coincide for n < 9. In the case of n = 10 there is one 

example (up to operations T a p and transposition) of T, S G T 10 such that T < S 

D-V 

however, T ^ S. In this case we check the inclusion of primitive ideals with the help 
Kazhdan-Lusztig combinatorics (using, in particular, the program Coxeter 3.0 (32 of F. 
Du Cloix for the computations of Kazhdan-Lusztig polynomials). The computations show 

A 

that T < S. Thus, in that case we have that the algebraic the geometric and Vogan-chain 
orders coincide. All these facts support our main conjecture. 

Conjecture. For any T, S* G T n Vt C Vs if and only if It D Is and this happens if and 

V-Ch 

only if S < T. 

1.12. Given a set 5* and a partial order < on it, the cover of a G S for this order is a 
set of all b G S such that b > a and for any c G S such that b > c > a one has either 
c = b or c = a. To describe the cover of an element for a given order is a delicate question 
even in the cases when we have a satisfactory description of the order. In Part I we 
discussed the cover of a tableau for the induced Duflo order. As we have shown in Part 
II all our orders coincide for Richardson component. The full description of the cover of 
a Richardson orbital variety is provided in Part II. Here we discuss the cover of a tableau 
for the geometric order. However, here our results are mostly of negative nature. The 
only positive result is that T a ^ preserves the cover for the geometric and algebraic orders, 
i.e., let T, S G D a ^ then S is in the cover T iff T a ^(S) is in the cover of T a ^(T). On the 
other hand neither projection, nor injection preserve the cover. As well, we show that Vs 
being in the cover of Vt does not imply that the nilpotent orbit Oy s is in the cover of 
Oy T . This again demonstrates that the description of inclusion of orbital variety closures 
is a much more delicate problem than the description of inclusion of nilpotent orbits. 
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1.13. The body of the paper consists of 6 sections. 

Sections 2-4 are preliminary. For the convenience of the reader we repeat necessary 
notation and results from Parts I and II which can be formulated in short. If the formula- 
tion is too long, as for example, in the case of Robinson-Schensted procedure we provide 
the exact reference to the subsection of Parts I and II. I hope these sections make the 
paper self-contained. 

Section 2 is devoted to the facts connected to Steinberg's construction and the induced 
Duflo order essential in further analysis. In section 3 we explain Spaltenstein's construc- 
tion, the connection between Steinberg's and Spaltenstein's construction for sl n and define 
the chain order. In section 4 we consider the facts from the theory of primitive ideals 
essential in the subsequent analysis and consider the algebraic order. 

In section 5 we consider Vogan's T a p operator and show that it is a geometric order 
isomorphism. Section 6 is devoted to the description of an orbital variety closure and the 
comparison of different orders on Young tableaux. Finally, in section 7 we discuss the 
questions connected to the cover of a given tableau for the geometric order. 

In the end one can find the index of notation in which symbols appearing frequently 
are given with the subsection where they are defined. We hope that this will help the 
reader to find his way through the paper. 

Acknowledgments. I would like to express my gratitude to A. Joseph for introducing 
to me the world of orbital varieties, for proposing the ideas underlying the chain order 
and many fruitful discussions through the various stages of this work. 

I would like to thank V. Hinich for many fruitful discussions on algebraic geometry 
connected to this research, and F. Du Cloix for providing me with his package of programs 
"Coxeter 3.0 (32. Without this package the computations of Kazhdan-Lusztig polynomials 
in stio would be impossible. 



2. Steinberg's construction and induced Duflo order 

2.1. In this section we repeat the definitions and facts from Part I that we need in our 
further discussion. 

Let us explain in short Steinberg's construction of orbital varieties. In detail it is 
described in Part I, §2.1.2, 2.1.3. 

Let g be any semisimple Lie algebra. Fix its triangular decomposition g = n © f) © n~. 
Let B be the Borel subgroup of G with Lie (B) = f) © n and let B act adjointly on n. 
Recall notation for root system from 11.51 Let X a denote the root subspace for a G R. 
One has n = ® X a . Let W be the Weyl group of < g, f) > . The action of w G W on 

aeR+ 

root subspace X a is defined (in a standard way) by w(X a ) = X w ( a y 
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For H C G and ad q put H(a) := {ArA 1 : A G H, x G a}. Let a mean the closure 
of o (in Zarisky topology). 

Consider the following subspace of n : 

n rTn= x a . 

{a£R+ \ w- 1 (a)eR+} 

Consider G(n R™ n). Since the number of orbits is finite this is a closure of the unique 
orbit which we denote by O w . By Steinberg j2Ej one has 

Theorem. For each w G W there exists an orbital variety V and for each orbital variety 
V there exists w G W such that 

V = B(nn™n) n O w . 

In what follows we will denote V w := V in that case. 

2.2. As we have explained in 11.21 the Weyl group W is partitioned into geometric cells 
according to Steinberg's construction: for w G W let C w = {y G W \ V y = V w }. 

To give a description of geometric cells in sl n we need the notion of Young tableaux 
and Robinson-Schensted procedure. 

Recall that the Weyl group of sl n is S n . We will write elements of w G W in a word 
form, that is w = [a 1; . . . , a n ] means w(i) = for 1 < % < n. In this case II = {cKi}"^ 
and transpositions Sj := s ai = [1, . . . , i + 1, i, . . . , n] are generators of S n as a Weyl group. 

Given a partition A of n written in decreasing order A = (Ai > A2 > • • • > A m > 0) we 
define Young digram D\ to be an array of m rows of boxes starting on the left with the 
i-th row containing \ boxes. Set D n to be the set of all Young diagrams corresponding to 
n. (By a slight abuse of notation we will not distinguish in what follows between a Young 
diagram D\ the partition A.) 

Given a Young diagram D\ G D n we can fill its boxes with the integers 1, . . . , n. If 
numbers increase in rows from left to right and in columns from top to bottom, such an 
array is called a (standard) Young tableau of shape A. Given a Young tableau T let sh (T) 
denote the corresponding partition. Set T n to be the set of all Young tableaux with n 
boxes and put T^ to be the set of all Young tableaux of shape A. 

Given w G S n let (P(w),Q(w)) be the pair of Young tableaux (of the same shape) 
constructed with the help of Robinson-Schensted procedure, (cf., for example (2H1 §3]). 

On the other hand, partitions are connected to the nilpotent orbits in a natural way 
via Jordan form. Recall that G = SL n acts on g by conjugation. For any u G Q its 
G— orbit O u is defined by Jordan form J(u). Let TV denote the nilpotent cone in g. If 
u G JV all its eigenvalues are and Jordan form of u is defined only by the length of 
its Jordan blocks. Writing the lengths of Jordan blocks in decreasing order we get a 
natural bijective correspondence between nilpotent orbits of sl n and partitions of n (also 
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written in decreasing order). The map u — > J(u) gives a bijection of N / G onto D n . Given 
J{u) = A we also write 0\ := O u and D u := D\. 

For g = si n as it is shown in |2Zj one has 

Theorem. (i) C w = {y G S n | P(y) = P{w)}; 
(ii) V w is associated to C?sh(P(«;))- 

2.3. Let us return to Duflo order described in ll.9l By definition one can see immediately 

D D 

that y < w implies n C\ v n D n C\ w n. Therefore y < w implies by Steinberg's construction 

G 

y < w. We induce this order to the order on the set of orbital varieties and respectively 

D 

to the set of Young tableaux. We continue to denote it by < . 

As we show in 15.61 for n > 6 induced Duflo order is a proper restriction of both the 
algebraic and the geometric orders. 

2.4. In what follows we will need some theorems from Part I, §4.1.1 on projections of 
orbital variety closures onto Levi factor. To formulate them we recall the definitions and 
notation from Part I, §2.1.8. 

For any a G II let P a be the standard parabolic subgroup of G such that Lze(P) = 
n©f)© X_ a . 

Given X C II, let Pj denote the unique standard parabolic subgroup of G such that 
P_ a C P iff a G X. Let Mj be the unipotent radical of Pj and Lj a Levi factor. Let 
Pi, rcix, t denote the corresponding Lie algebras. Set Bj := B fl Lj and n z := nfl l T . We 
have decompositions B = Mj x Bj and n = n x © m x . They define projections B — > Bj 
and n — > n x which we denote by 7r x . 

Set Wj :=< s a : a G X > to be a parabolic subgroup of W. Set F x := {w E W : 
tu(a) G R + V a G X} and F£ 1 := {w^ 1 : w G Fj}. Set = i? + Hspan (X). A well-known 
classic result (cf., for example [5]) is that each w G W has a unique expression of the form 
w = w T fi where f x G Fj , w T G Wj and £(w) = l(w T ) + i{f x ). Moreover, 

R+ n w R + = R+ f] wx R+. 

Thus, decomposition W = Wx X Fj 1 defines a projection ir x : W — > Wj. For w G W set 
w x := 7T x (w). This element can be regarded as an element of Wx and as an element of W. 

Let C Wx denote its cell in W and denote its cell in PVj. Respectively let V WI be the 
corresponding orbital variety in q and be the corresponding orbital variety in Ij;. All 
the projections are in correspondence on orbital varieties and cells, namely 

Theorem. Let g be a reductive algebra. Let X C II. 

(i) For every w G W one has tt x (C(w)) C 7T x (C(w x )) = Cx{w x ). 

(ii) For every orbital variety V w C one has 7i~ x (V w ) = V^ x . 
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G G 

By theorem we get that w < y implies that w x < y x both as elements of W and as 
elements of Wj for any X C II. 

2.5. Let us list a few elementary properties of induced Duflo order. They are true in 
general but we formulate them only for si n since they are expressed nicely in terms of 
Young tableaux. 

We begin with a well known result, shown for example in ^SJ 2.3] 

D 

Proposition. For any w,y G S n one has w < y iff for any i,j : l<i<j<nif 
> then y^ii) > 

2.6. We use here a few classical algorithms on Young tableaux which we describe below. 
But first we need to set up the notation. Given words w — [a 1; . . . , a*] and y = [b 1} . . . , b 3 ] 
such that {a s }l =1 fl {b s } J s=1 put [w, y] = [a 1; . . . , a^, 6 l3 . . . , b 3 ] to be their colligation. Given 
a word w = [ai, . . . , a n ] G S n and a G {1, . . . , n + 1} put W a := . . . , b n ] where 



i if a* < a, 
dj + 1 otherwise. 



D D 

Note that by proposition 12 .51 we get immediately that w < y provides [f , a] < [y a , a] and 
d _ 

[a, Wj < [a,y a ]. 

Let T be a Young tableau. We denote the content of a box on the intersection of i— th 
row and j— th column by {T)ij. 

Given a tableau T (such that its elements are some integers among 1, . . . , n but not 
all of them) and an integer a G {i}£=i which is not among the elements of T, then the 
Robinson-Schensted insertions (T Jj a), (a =^> T) can be defined (cf. Part I, 2.4.5, 2.4.10, 
or [213 §3]). This procedure gives us (inductively) w — ► P(w). 

Given a Young tableau T put and a G {1, . . . , n + 1} let T a be obtained from T by 



(Ta, 



i -J 



( T )i,j if i T )i,3 < a , 
(T)jj + 1 otherwise. 



By Robinson-Schensted procedure one has that P([w a , a]) = (P(w) a JJ- a) and P([a, w a ]) = 

D 

Thus, by the previous note if S, T G T n are such that S <T then for any a G {i}i=i 

D D 

one has (a =>- S a ) < (a ^> T a ) and (&„ 4 a) < (T a JJ- a). 

For any z,j : 1 < i < j < n set = {ajj.}^ and set ir^j := In that case 
for w = [ai,...,a n ] one can consider iti t j(w) as a word in Sjj - symmetric group of 
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then 71"^- (iu) is obtained simply be deleting 1, 



1 and j + 1, . . . , n in the word 



[a>i, 

Let us recall that given a Young diagram For TgT„ let 7t~ij(T) be the new tableau 
with entries i, . . . ,j obtained from T by Schiitzenberger's "jeu de taquin" process. Then 
by Schiitzenberger one has 

P(ir id (w))=ir id (P(w)). (*) 
All the details can be found in j2HJ §3]. As a straightforward corollary of proposition 12.51 

D D 

and construction of Kij we get that inequality w < y implies TTij(w) < 7fij{y) for any 
i, j : 1 < i < j < n. 

Given a Young tableau T let T* denote the transposed tableau, that is a tableau 
obtained from the given one by interchanging rows and columns. For example 



1 3 5 

2 4 



1 2 

3 4 
5 



Note that w = [n, n — 1, . . . , 1] is the maximal element of S n in Duflo order. Obviously, 
for any w = [a 1; a 2 , . . . , a n ) one has ww = [a n , a n - 1 , . . . , a x ]. Moreover, by the results of 
Schiitzenberger, P(ww ) = (P(w)) jf (cf. §3]). As a straightforward corollary of 

D D 

proposition 12.51 and this construction we get that w < y iff ww D > yw Q . 

Summarizing this subsection in terms of Young tableaux we get 
Corollary. For any Young tableaux S, T G T n one has 



S n 



D 

< 



D D 

(i) If S <T then for any i,j : 1 < i < j < n TTij(S) < 7Tjj(T); 

d _ d' _ 

(ii) If S < T then for any a G {01=1 one ^ as (^a 4 a ) ^ (T a -U- a ) an d ( a 

(iii) S< T iff St > Tt. 

Note that for w = [a 1; a 2 , . . . , a n ] one has w Q w = [n + 1 — a 1; . . . , n + 1 — a n ] so that 

D D 

again by proposition 12.51 w < y iff w D tf > w y. However, in this case P(w w) is expressed 
in a more complex way using "evacuation" procedure of Schiitzenberger (cf. for example 
^3]). We are not going to discuss this procedure here. 



3. Spaltenstein's construction and chain order 



3.1. We begin with the construction of Gerstenhaber giving the combinatorial description 
of nilpotent orbit closure (in sl n ). It is described in detail in many places including Part 
I 82.3. 
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Recall from 12.21 that the orbits of elements of nilpotent cone M under the action of 
conjugation by SL n are completely described by Young diagrams via the Jordan form. 
Recall the notation 0\ from 12.21 

We define an order relation on Young diagrams as follows. Let D x = (A 1; • ■ ■ , A&) and 



D, 



one has 



fj,j) be Young diagrams in D n . Set D\ > if for each i : 1 < i < mm(k, j) 



m=l 



m=l 



(Usually the order relation goes the other way round, but to put it in correspondence 
with the inclusions on primitive ideals we choose this direction.) 

Then by Gerstenhaber (cf. |HJ 3.10], for example) one has 

Theorem. Let n be a partition of n and be the corresponding nilpotent orbit in s[ n . 
Then 



II o x 



3.2. Finally we explain Spaltenstein's construction ([24]). Let q = sl n and let n = n n 
be the subspace of strictly upper triangular matrices. For any u G n let J{u) denote the 
partition corresponding to its Jordan form as in 13.11 One can consider the projection 
tti, k '■ n n — > rifc obtained by deleting rows and columns k + 1, . . . , n. For k : 1 < k < n — 1 
put u^k = T^i,k{u) and put u\^ n = u. For any u we construct the chain of Young diagrams 
by 9{u) = {J(ui jTl ),J(ui )n -i), . . . ,J(u lt i)}. For example, 



u 



( 1 ^ 

1 

1 



1 

Voooooo/ 



6{u) = {(3, 2, 1), (2, 2, 1), (2, 1, 1), (2, 1), (1, 1), (1)}. 



Recall that given a Young diagram D\ where A is a partition of n we construct a 
(standard) Young tableau (associated to D\) by filling in all the boxes with numbers 
1 , . . . , n in such a way that entries increase in rows from left to right and in columns from 
top to bottom. If T is a Young tableau associated to D\ we will denote sh (T) = A. 

Define a projection tti^ '■ T n — > T& by removing cells containing numbers k, k+1, . . . , n. 
Note that Ti\^-i{T) is obtained from ni^{T) by deleting exactly one box containing k. So 
if we know TTi^^iiT) and sh (^^^(T)) we can reconstruct ^^(T) by putting k in the only 
new box of sh (^^(T)). In such a manner we get a bijection between T n and the set of 
chains of Young diagrams such that each diagram in the chain differs from the previous 
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diagram by one box. Set 4>(T) = {sh (T), sh (7r l n _ 1 (T)), . . . , sh (^^(T))}. For example 

0(T) = {(3, 2, 1), (2, 2, 1), (2, 1, 1), (2, 1), (1, 1), (1)}. 



T 



1 3 6 

2 5 
4 



For T G T n set u T := 6 T L = {u G n | 0(u) = 0(T)}. In our examples of this subsection we 
have u G v T . 

Given A h n let 0\ be the corresponding nilpotent orbit in sl n and let T\ be the set of 

standard Young tableaux of shape A (as it is defined in 12.2)) . Then as a straightforward 

corollary of the construction we get 0\ fl n = ] T v T . As it was shown in [21] 

TeT x 

Theorem. For any orbital variety V associated to 0\ there exists T G T^ such that v T 
is a dense open part of V and for any T £ T\ there exists an orbital variety V associated 
to 0\ such that fl 0\ = V. 



In what follows we will denote Vt '■= V in that case. 



3.3. At first we will use theorem 12.41 to show a well known fact that Spaltenstein's and 
Steinberg's constructions give exactly the same orbital varieties. 

Proposition. Given T G T n , let w T G S n be some element such that P(w T ) = T. Let 
V WT and Vt be the corresponding orbital varieties. Then V WT = Vt- 

Proof. 

Indeed, the claim is trivially true for si 2 . Assume it is true for s[ n _i and show it for s\ n . 

Let T G T n be some tableau of shape A. Let w G S n be such that P(w) = T. Then by 
Theorem 12.11 V,,, is some orbital variety associated to 0\. Consider also Vt which is also 
associated to 0\ just by Spaltenstein's construction. 

By 12.41 and 12.61 one has that iri, n -i(V w ) = V^ ltn _ x {w). Note also that P(7ri )fl _i(u?)) = 
-K lt n- 1 {P{w)) byEElO). Thus, V^ n _^ w ) = V 7ri n _ l(T ) by induction hypothesis. 

Assume V w = Vt>- Then by Theorem 12.21 sh (T") = sh (T) and by induction hypothesis 
7 r l n _ 1 (T / ) = 7r lin _i(T). Thus, <p(T) = <p{T') so that V = T. 



3.4. Moreover, in the same way we can get a more refine result. 

Proposition. Given T G T n , let w T G S„ be some element such that P(w T ) = T. Then 
(n fT T n) fl v T is dense in n fT T n and B(n fT T n) fl v T is dense in v T . 
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Proof. 

Indeed, since v T is locally closed (in Zariski topology) and B stable one has that (n fT T 
n) n v T (otherwise B(n (~) WT n) C V T \ v T and thus, B^n^ n) C V T \ v T which 
contradicts proposition 13.31 Now since n fT T n is closed in Zariski topology this implies 
that (n fT T n) fl v T is dense in n fT T n. Therefore B(n PT T n) fl v T — V T which gives us 
that B(n fT T n) fl v T is dense in v T . 



3.5. Proposition 13 .41 together with theorem 
tenstein's construction. 



gives an idea of a generalization of Spal- 



Let v T := {u G n : J(Tt it j(u)) = sh (7Tjj(T)) V 1 < i < j < n}. If u G nfl^n is a generic 



matrix then 71"^ (w) is a generic matrix of 7rij(n)r\ Wn ^i (T) for any i,j : 1 < i < j < n 

so that vrjj('u) G C ) sh(7r i (t)) ■ Thus, (nfT T n) fl z> T 7^ 0. Then exactly in the same way as in 
13.41 we get that (n PT T n) fl v T is dense in n fT T n. As well one has v T C v T and B stable. 
Therefore we get v T = Vt- 

In such a way we, generalizing Spaltenstein's construction, consider each Young tableau 
double chain of Young diagrams. Put 



sh (T) 

sh (7r 2 , n (T) 

sh(7T n>ri (r)) 



sh (7Ti in _i(T)) 
Sh (7T2, n -i(T)) 



sh(7ri, 2 (T)) sh(vr lil (T)) 

sh(7r 2 , 2 (T)) 



For example 



3 
6 



(3,2,1) 


(3,1,1) 


(3,1) 


(2,1) (1,1 


(3,2) 


(3,1) 


(3) 


(2) (1) 


(2,2) 


(2,1) 


(2) 


(1) 


(2,1) 


(1,1) 


(1) 




(2) 


(1) 






(1) 









(1) 



3.6. Note that by theorem 12.41 Vi C V 2 implies 7r z (Vi) C 7r I (V 2 ) for any X C II. This in 
turn implies the inclusion of corresponding nilpotent orbit closures in [ x . 

Let II = {aj}" =1 be the set of simple roots in some simple Lie algebra. For any 
connected X C II let ~k x be the corresponding projection. Set O^^) to be the nilpotent 
orbit of ■n I {w) in l x . 

We define a partial order on orbital varieties and on W as following 
Definition. Let q be some simple Lie algebra. Fory,w G W (resp. for orbital varieties 

Ch Ch 

V y ,V w ) sety < w (resp. V y < V w ) if 
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(i) for any connected! C II one has O^w) C O^y)', 

(ii) if for some X On x ( w ) — @ir x (y) then for any J C X one has O tj ( w ) 



O 



Note that by theorem 12.41 the chain order on orbital varieties (respectively on W) is an 

G Ch 

extension of the geometric order (that is V < W implies V < W). 

3.7. Applying 13. 6l to TTjj in the case of sl n we get chain order on S n and Young tableaux: 

Ch Ch 

Definition. For y, w G S n (respectively for T,S G T n ) put y < w (resp. T < S) if 

(i) for any i,j : 1 < i < j < n one has sh (P(vrj j(y))) < sh {P{^i j{w))) (resp. 
sh(7r M -(T))<sh(7r M -(5)); 

(ii) if for some i,j : 1 < i < j < n one has sh (P(7Tj j(y))) = sh (P(iiij(w))) 
(resp. sh (7Tj j(T)) = sh (xj j(5')) y ) i/ien /or an?/ fc, Z : i < k < I < j one has 
sh (P(7r M (y) j) = sh (P(7r M H)) ^esp. sh (7r fc) ,(T)) = sh (<ir k}l (S))). 

Note that refinement (ii) is absolutely natural. We need it to sort out cases where two 
different orbital varieties associated to the same orbit are in order. In s[ n such example 
occurs for the first time for n = 6. Indeed, without (ii) we will get that T < 5* in chain 
order where T is from 13.51 that is 

1) 



3 
6 



and 



S 



3 
4 



(3,2,1) 


(3,1,1) 


(3,1) 


(2,1) 


(1,1 


(3,2) 


(3,1) 


(3) 


(2) 


(1) 


(2,2) 


(2,1) 


(2) 


(1) 




(2,1) 


(1,1) 


(1) 






(2) 


(1) 








(1) 










(3,2,1) 


(2,2,1) 


(2,2) 


(2,1) 


(1,1 


(3,1,1) 


(2,1,1) 


(2,1) 


(2) 


(1) 


(2,1,1) 


(1,1,1) 


(1,1) 


(1) 




(2,1) 


(1,1) 


(1) 






(2) 


(1) 








(1) 











3.8. Note that as a straightforward corollary of definition and Gerstenhaber construction 
we get that the chain order has the same 2 properties listed in proposition 12.61 as the 
induced Duflo order, namely 

Corollary. For any Young tableaux S, T G T n one has 

Ch Ch 

(i) If S < T then for any i,j : 1 < i < j < n TCij(S) < 7Tjj(T); 

Ch Ch 

(ii) S <T iff St > Tt. 
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Again as in 12.61 let us note that w < y iff w w > w y. 



3.9. However, the chain order is not preserved under RS insertions. The first examples 
occur in sl 7 . For example take 



T 



2 
5 
7 



6 



and S 



2 
7 



6 



Ch 



One can see at once that T < S. Moreover one can see at once that tti^(T) < tti^S) 
and tt 2 j(T) < tt 2 j(S). However, recalling from 12.61 T„ we get 



So that (5 



_ Ch 

Tb) £ (5 



2 
6 



7 



and 



(5^S 5 



2 
6 



Sis). 



It was shown by Barbash and Vogan that the algebraic order is preserved under RS 
insertions (cf. 14. 5|) and we will show in 16 .61 that the geometric order is also preserved under 
RS insertions. Thus, for n > 7 the chain order is a proper extension of the geometric and 
the algebraic orders. 



4. Primitive ideals and associated varieties 



4.1. Let a denote some subalgebra of jj and let Let U(a) denote is universal subalgebra. 

An ideal of algebra is called primitive if it is the annihilator of some irreducible repre- 
sentation of this algebra. 

Let Ai be the set of irreducible representations of U(q) and A4q a subset of irreducible 
representations with trivial central character. Set 

Xq = {Ann(M) : M e M } 

We want to study Xq as an ordered set. 

Recall from 11.21 and 11.51 that we fix a triangular decomposition q = n ® f) ® and 
denote by R the set of non-zero roots, by R + the set of positive roots corresponding to n, 
by n C R + the resulting set of simple roots and by p the half-sum of positive roots. Let 
b = h © n denote a Borel subalgebra of q. 
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For w G W let 

M w = f/(g)(g)C_ w(p) _ p 

[7(b) 

denote Verma module with the highest weight —w(p) — p and let L w denote its (unique) 
simple quotient. It is called a simple highest weight module (with the highest weight 
—w(p) — p). Set I w = Ann(L w ) to be the corresponding primitive ideal in U(g) (more 
precise in U(n~)). 

A theorem of Duflo 6j gives the surjection from W onto Xq as follows 

Theorem. For every I G Xq there exist w G W such that I = I w . 

4.2. The surjection ip : W — > X gives a decomposition of W into the left algebraic cells 
C L by 

C L (w) = {y G W : I y -x =I w -i}. 

It is customary (in the theory of primitive ideals) to call these cells simply left cells but in 
our context we prefer to omit the word "left" and call them "algebraic cells" to emphasize 
their algebraic nature. Given an algebraic cell C and some w G C we put Iq '■= I w - 

We define algebraic double cell to be the union of left cells connected via y' 1 : 

C D (w)= |J C L {y--). 

yeC L (w) 

The study of X as an ordered set can be translated into partial ordering of W and of 

A A 

algebraic cells. For w, y G W we put w < y if I w C I y and w < y if I w C I y . Respectively 

A 

if Ci, C2 are algebraic cells we put C\ < C2 if Id C Ic 2 - 

The truth of Kazhdan-Lusztig conjecture ^H] gives us a full combinatorial description 

A 

of < . We do not use Kazhdan-Lusztig combinatorics in this paper although we used it 

n-^m A 

in technical calculations explained in 11.111 and it is a basis for some properties of < we 
quote here. This full combinatorial description can be found in many places beginning 
from the original paper of D. Kazhdan and G. Lusztig ^B]- We will not give it here. 

However, we will formulate a few related results of A. Joseph, D. Vogan and D. Barbash 
essential in our further analysis. 

4.3. We need the notion of r-invariant. Let w be any element of W. Set S(w) := R + Pl w 
R- = {a e R + : w-^a) G R~}. Set r(w) = II n S(w) As it is shown in gj and for 
primitive ideals and as it can be seen at once from Steinberg's construction for orbital 
variety closures, one has 

Proposition. Let w,y £W. 

(i) If I w -i C Iy-i then r(w) C r(y). 
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(ii) IfV w C V y then t(w) D r(y). 

In particular r-invariant is constant on algebraic cell and on geometric cell and we can 
define 

t(I w -i) := t(w) and t(V w ) : = r(w). 

4.4. Let us return to the case q = si n . In that case W = S n and II = {c^}^ . Recall 
Robinson-Schensted procedure w — > (P(w),Q(w)). 

As we have mentioned in 11.61 bv [T2"] and ^3] one has 

Theorem. For g = si n one has I w -i = I y -\ if and only if P(w) = P(y). 

In particular bv 14.31 it is obvious that we should define r invariant on a Young tableau. 
As it is mentioned in ll.lOl for a standard Young tableau T e T n we define t(T) = t(T) : = 
{cti : r T (i + 1) > r T (i)}. As we have shown in Part I, 2.4.14 one has t(P(w)) = t(w) 
which shows that our definition of t(T) is consistent with other r-invariants. 

Let us note also that for sl n it is very easy to compute r(w). Indeed, in that case, 
cti E t(w) iff w~ l {i) > w~ l {i + 1). 

4.5. Let us note that algebraic order has the same properties as induced Duflo order 
described in 12.61 Recall notation from 12.41 

Let U(l x ) be the universal enveloping algebra of lj. Set p x = 0.5 a - F° r w e Wz 

let be Verma module over U({ T ) of the highest weight —w(p x ) — p x , let be the 
corresponding simple quotient and 1^ the corresponding primitive ideal in U(lj). 

Barbash and Vogan in ^ 2.24, 3.7] provide some elementary properties of algebraic 
order in any simple Lie algebra. Those are exactly the properties of induced Duflo order 
we have considered ir J2.6l Again we formulate them here only for q = sl n , since we do it 
in terms of Young tableaux. 

Proposition. For any Young tableaux S,T £ T n one has 

A A 

(i) If S < T then for any i,j : 1 < i < j < n m t j(S) < 7Tjj(T); 

A A A 

(ii) If S < T then for any a G {i}^ 1 one has (S a Jj a) < (T a JJ- a) and (a =^> S a ) < 

(iii) S<T iffS ] < Tl 

A A 

Note that for the algebraic order one also has by pi 2.24] w < y iff w w > w Q y. 
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4.6. Now we are ready to explain in detail the connection between primitive ideals and 
orbital varieties described in 11.61 We return to a general semi-simple Lie algebra g. 

Let M be a finitely generated module over U(g). Let gr M be the associated graded 
module over the symmetric algebra S(g) with respect to a good (degree) filtration on M. 
Let /(gr M) = Anns( )(gr M). The associated variety of M is defined to be the support 
of grM in g*, that is the variety of zeros of of /(gr M). 

V(M) = Supp(grM). 

Identifying g* with g via the Killing form we consider V(M) as a subvariety of g. If M 
has a trivial central character then V(M) is a subvariety of the nilpotent cone N '. 

In particular consider U(g)/I w as a U(g) module. As it is shown in [T3], [2| one has 
the following 

Theorem. For every w £ W there exist a nilpotent orbit O C H such that V(U(g)/I w ) = 
O. 

One can refine the picture considering the associated variety of L w . Denote by < 
Bruhat order on W (defined, for example in [Sj) As it is shown in [Hj and ^3] the closures 
of orbital varieties are the irreducible components of associated variety of L w . Combining 
the information from |3J §6], and ^3 §8-9] in one theorem we get 

Theorem. For each w £ W there exists a subset T(w) ofW such that 

V{L W - 1 )= |J Vy 

where T(w) has the following properties 

1. w £ T(w) 

2. T(w) C C D (w) 

3. If ' y £ T(w) then y < w 

4. If y £ T(w) then r(y) D t(w) 

5. r^- 1 ) = riw)- 1 

As a corollary of (4) and (5) we get 

6. If y £ T(w) then r(y^ 1 ) D r(w _1 ). 

4.7. The following theorem 6.3] and JHJ 6.6] describes the behaviour of associated 
varieties on algebraic cells. 

Theorem. Letw,y £ W. Then I w -\ C I y -i implies V (L w ) D V(L y ). In particular, V(L W ) 
is constant on each algebraic cell. 
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4.8. The following computations of T. Tanisaki j2H] show that the associated variety of 
a simple highest weight module need not be irreducible. 

Consider Lie algebra of type C3. Let II = {a u a 2 , a 3 } be the set of fundamental roots, 
where a 1 is the long root. Set Sj = s ai . Consider w = s 2 s 1 s 2 s 3 s 2 s 1 s 2 and y = s 2 s 3 s 2 . One 
has 0(w) = 0(y) and V w 7^ V y . On the other hand 

V(L W ) = V W U Vy. 

Hence V(L W ) is not irreducible. This is the only non-irreducible associated variety of a 
simple highest weight module in C3. 

Now consider Lie algebra of type B 3 and let II = {q u a 2 , a 3 } be the set of fundamental 
roots, where a x is the short root. Again set Sj = s a .. Consider w = s 1 s 2 s 3 s 1 s 2 s 1 and 
y = s x s 3 . Again one has 0{w) = 0(y) and V w 7^ V y . And again 

V(L W ) =V W U Vy 

so that V(L W ) is not irreducible. This is the only example of non-irreducible associated 
variety in B3. 

4.9. Consider q = s[ n . The following proposition |T4*1 9.12] is valid only for s\ n . 

Proposition. For each w G W, V w is the unique component V of V(L W ) such that 
r(V)=r(/ t0 -i). 

In other words for any y G T(w) \ {w} one has r(y) D t(I w -i). 

4.10. As it is shown in we get as an immediate corollary of this proposition 
Theorem. For q = si n one has V(L W ) = V w . 

Proof. 

Since the proof is straightforward we quote it here for completeness. 

Each double cell Cd is a union of finite number of left cells, thus, there exists Cl C Cd 
with maximal r-invariant. (One can take for example a left cell corresponding to some 
nilradical. We have at least one such cell for any double cell.) Then by the proposition l4.9l 
above one has that T(y) = {y} for any y G Cl. Thus, bv !4.7| 6] we get that = {y^ 1 } 

for any y G Cl which means that V{L y -x) = V y -i. 

On the other hand by 14.21 Cn = [J ye c Cl^' 1 )- Thus, for any w G Co there exists 
y G Cl such that w G Cl^ 1 )- One has V(L W ) = V(L y -i) bv 14.81 and by the previous 
construction V(L y -i) = V y -i. Finally bv 14.41 V v -i = V w which completes the proof. 



ORBITAL VARIETIES 



21 



5. VOGAN'S T at p OPERATOR 



5.1. Let us explain Vogan's T a> p operator for primitive ideals. Let a, ft G IT be the 
adjacent fundamental roots of type A 2 i.e. such that s a sps a = sps a sp. We define the 
domain of T a> p to be 

D a ,p = {w G W : a g t(w), (3 G t(w)} 

For w G D a jj we set 

J s a w if j3 £ r(s a w), 
I spw otherwise. 

Note that T a ^{w) G Dp tCC and Tp j0 ,(T at p(w)) = w. 

The result of D. Vogan jHU 3.5, 3.6] gives 

Theorem. Forw,y G D^p one has I w -i C l y -i if and only if I(T ai0 (w))-i C /(r„^(y))-i- 

In other words 7^ t p : -D Q „a — > -D/3,0 is an algebraic order isomorphism. 

5.2. Let us return to the case g = sl n . As a straightforward corollary of this theorem 
and of theorem 14.41 we get that for y,w G D a> p one has P(y) = P(w) iff P{T a p{y)) = 
P(T a p(w)). Moreover, since r-invariant is constant on a cell we can define D a> p on cells 
as well by 

D a3 = {C: a^r(C), (3 G t(C)} 
Note that T a ^{C) := {T aj p(y) \ y G C} is well defined for any C G D a< p. 

Respectively one can define T at p also on Young tableaux. Let us give the combinatorial 
description of T a> p(w) and of T a ^{T). 

Since Tp ja (T a> p(w)) — w it is enough to consider the case a = a iy [3 = a i+ \. By 14.41 



w G D 



oti,a.i+i 



iff w < w l (i 



+ 1) and w 1 (i + 1) > w 1 {i + 2) that is if 7Tj ) j +2 (w) 



[z, i + 2, z + 1] or 7Tj i j +2 (w) = [z + 2, i, i + 1]. To get 7^ iai+1 (it7) we interchange two entries 
in w as follows 



,i + l,...,i + 2,...,i,...] if w 
,i+ 1, . . . ,i, . . . ,i + 2, . . .] if w 



,i,...,i + 2,...,i + l,...], 
i + 2, . . . ,i, . . . ,i + 1, . . .]. 



Respectively bv 14.41 T G D auai+1 iff r T (i) > r T {i + 1) and r T (z + 1) < r T (i + 2). Here 
again we have to interchange 2 entries of T. If r T (z) < r T (i + 2) we have to interchange 
z + 2 and z" + 1. If r T (z) > r T (z + 2) we have to change z and z + 1. Let us illustrate this 
by a simple example: 



T 



1 3 

2 4 



5 



1 3 

2 ' 

4 



> G £>. 
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One has 



^"2,03 (-0 




1 4 
2 



5.3. Since as it is shown in 14.31 r-invariant is constant on orbital variety we can define 
V G D a fi if a ^ r (V), /3 G t(V). Taking some to 6 such that V = V w we define 

Recall notion m Q from 12 .41 Using Vogan's calculus for orbital varieties in sl n A. Joseph 
has shown in 9.11] the following 

Proposition. Let g = sl n . If V w G D a ,p then Vr a/3 ( w ) is the unique component of m a D 
P a {V w ) lying in D(Tp ja ). 

5.4. We need a very easy corollary of proposition 15.31 

Corollary. Let g = sl n . IfV w G D a ^ then Vr a g{w) is the unique component ofm a r\P a {y w ) 
lying in D^ a . 

Proof. 

Set d := dimVV Consider m a fl V w . Let W be a component of this intersection. Then 
P Q W is a component of m a fl P a (V w ). Note that m Q fl V w C m a fl V™ and is closed in 
it. Since m a is a hyperplane of n both intersections are equidimentional of co-dimension 
1 in V w . Let W be a component of ttIq, fl V w but not a component of m a D V^. Then W 
is a component of m Q fl V TO \ V w . Consider O a nilpotent orbit such that GW = 0. Since 
W C m Q one has P Q W C O H n. On the other hand GV W n W = so dim < 2d - 2. 
Hence dim P Q W < d- 1 and P«W = W. In particular P Q W C so that W G" Dp ja . We 
conclude that if P Q W is a component of m a nP a (V ffl ) lying in Dp >a it must be a component 
of m Q R V to . By proposition 15.31 V<r a is the only such component of m a fl V w . 



5.5. Now we are ready to show that T a ^ is a geometric order isomorphism. 

Theorem. Let g = sl n . For w,y G -D a ,/3 ° ne h as V w C V y if and only if V(r aB (w)) C 
% Q ./3(y))- 

Proof. 

By symmetry of 7^ it is enough to show only one direction. V w C V y implies that 
m a D P a (Vuj) C m Q fl P a (V y ). By proposition 15.31 Vr a ( w ) is a component of m Q fl P Q (V™) 
and by corollary 15.41 VV „( y ) is the only component of itIq, nP a (V y ) not lying in rrig. Hence 
by irreducibility of Vr a {v>) it must lie in Vr atB (y)- 
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5.6. By 15. II and 15.51 T„ n preserves both algebraic and geometric order. Straightforward 
checking shows that T a ,p preserves induced Duflo order for n < 5. Moreover the induced 
Duflo order coincides with the chain order for n < 5, therefore coincides with the algebraic 
and geometric orders which are sandwiched between the induced Duflo and the chain 
orders. 

However, forn > 6 T aj/3 does not preserve induced Duflo order anymore, so that induced 
Duflo order is a proper restriction the algebraic order for n > 6. 

Let us show this by the example. Consider u> = [3, 5, 6, 1, 2, 4] andu^ = [5, 3, 6, 1, 2, 4]. 

D D 

One has that w < ws 1 . Let T := P(w) and S := P(ws 1 ). One has T < S where by 
Robinson-Schensted procedure. 



T 



1 


2 


4 


3 


5 


6 



s 



1 2 4 
3 6 
5 



ByHHr(T) = r(S) = {a 2 , a 4 }, thus, T, S G D a3>a4 . ByO 



1 


2 


3 


4 


5 


6 



12 5 
3 6 
4 



A G 

By theorem 15.11 T„, : ni (T) < T a3 ^ ai (S) (thus, also T a3>a4 (T) < T a3:a4 (S)). On the other 

. D . 

hand as it is shown in in Part I, 4.1.6 T S. Note that T a3CC4 (T) is the translation of T 
into the standard form and T^^^) is the translation of S into the standard form, thus, 

D 

1a 3a4 (T) ^ T a3a4 (S). 



5.7. As well straightforward checking shows that T a $ preserves the chain order for n < 6 
and moreover the chain order coincides with the algebraic (hence also with the geometric) 
order. 

Let us show that T a ^ does not preserve chain order in si n where n > 7 so that for 
n > 7 the chain order is a proper extension of the geometric order. 
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Indeed, consider again the example from 13.91 



T 



1 2 6 

3 5 

4 7 



and S 



Ch 

As we have shown T < S. Note that T, S G .D Q5 )Ct6 so that 



1 2 7 

3 5 

4 6 



and T a5ta6 (S) 



1 2 6 
3 7 
4 



One can see at once that sh (7ri )6 (7^ 5iCf6 (T))) ^ sh {7iifi(T aStafj (S))) . 



1 2 5 
3 7 
4 
6 



6. Inclusion of orbital varieties and Duflo-Vogan and chain- Vogan orders 

6.1. In this section we concentrate on the study of orbital variety closures. 

We begin with the consideration of 3 properties of algebraic order described in 14.51 
which are also true for induced Duflo orders it is shown in I 



The first property, namely, that for any reductive q the inclusion of orbital variety 
closures implies the inclusion of their projections on Levi factors, was shown to be true 
in Part I, §4.1.1. 

The third property, namely, T < S iff < T\ is very natural for any combinatorially 
defined order (in particular for induced Duflo and chain orders). For algebraic order 
it is easily shown to be true with the help of Kazhdan-Lusztig data which is purely 
combinatoric. I am sure that this also should be true for geometric order, however, it 
demands more advanced combinatorial tools then those we have at hand now. 

Now we are going to show that geometric order has also the second property, namely, 
we will construct the embeddings from Levi factors to q preserving the inclusion of orbital 
variety closures. 

Recall the notation from 12.41 Given X C II recall that V 1 denote an orbital variety in 
\ x . For any / G Fj we can define embedding e/ : n x n via €f(X a ) = -X"/( a ) f° r a £ -Rj- 
Our aim is to show that these embeddings preserve inclusions of orbital variety closures. 
This can be formulated as follows 

Theorem. Let q be some semi-simple Lie algebra and let I be some subset ofH. For any 
y,w G Wj such that V y C V w and for any f G Fj one has Vf y C Vf w . 
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We prove the theorem via 2 technical lemmas below. 
6.2. We begin with 

Lemma. For any w G Wj and f G Fj one has 

nn fw n = f(n T n w tx x ) © n D f %. 

Proof. 

Let us first show that f(n x fT n z ) C n fl-^ n, n fV m z C n n and their sum is a direct 
sum. 

To show that n D* tn^ C n n^ w n it is enough to show that for any X a C n m z one 
has (fw)~ 1 (X a ) C n. Indeed, X a C nfl^ rrix means that X a C n and f~ 1 (X a ) = Xp C 
Then w~ l f~ 1 (X a ) = ^ _1 (A/3) C m z since is stable under the action of Wj. 

Now let us show that /(n z fT n z ) C nfl^ n. Indeed, /(n z ) C n by the definition of Fx, 
thus, f(xtx n w tlx) C n. As well f{n T n w n x ) c /w(n). Therefore /(% fT n z ) C n n fw n. 

Further, since n x fl m x = we get that the sum is direct. 

It remains to show that n n fw n C f(n x fT n z ) © n m z . 

Assume that X a C n \ f(n x n w n z ) © n m z . We must show that (fw)~ 1 (X a ) C nr. 
Indeed, if X a C /(n z ) then X a = f(Xp) where ur^A^) C n so that ur 1 / -1 ^^) = 
w~ 1 {Xp) C n . Otherwise, A a C n \ /(nj © raj) thus, f~ 1 (X a ) <f_ n x and / _1 G! m x , as 
well. Hence, / _1 (A Q ) C n~ so that again w~ 1 f~ 1 (X a ) C n . 



6.3. Recall notion of Bj from 12.41 Exactly in the same way as in 16.11 we have defined 
6f : n T "—>■ n for some X C II and any / G Fj we define the embedding : Bj <— ► B via 
e/(B a ) = B /(q) for any a e Rj. 

For any to G W we fix a representative in G and denote it by g w . Recall that for any 
BeB one has w(B) = g w Bg~ x which gives us 

Lemma. Let X C II and let f be some element of Fj. Then 

(i) 6/ : Bj ■=— > B is a monomorphism. 

(ii) e(B J )(nn / m z ) = nn / m z . 

Proof. 

(i)Indeed, this is a homomorphism since for any A,B G Bj one has 

e^iT 1 ) = g f {AB- l )g- 1 = e f {A)e f {B- 1 ). 
As well ef is injective by definition. 
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(ii) Obviously nfl^ rrix C e(Bj)(nn^m I ). The other inclusion is almost straightforward. 
Let us check it. Every X G n fV m x can be represented as X = gjYgJ 1 for some 
Y G m z and every B G e(Bj) can be represented as B = gfAgJ 1 for some A G Bj. Thus, 
BXB' 1 = gfAYA^gJ 1 . Since m z is B stable it is also B x stable. Thus, AFA -1 G m x 
and BXB- 1 G /(m x ). On the other hand BXB~ X G n. Therefore, BXB~ X G n n / m z . 
This provides the other inclusion. 



6.4. Now the proof of theorem 16 . 1 1 follows straightforwardly. 
Proof. 

Assume that w,y G are such that C VJ. This means that ti x fl y n z C Bi(tix fl 1 ' n z ). 

To prove the theorem it suffices to show that for any / G Fx one has nHfyn C B(n fl fwn). 
Indeed, 

nn /s n = e f (n x f] y n x ) © n n / m T bv lemma IO 

C e/(Bi(tVr (T° n T )) + n fV m x by hypothesis, 

C e/(Bj(n I Pl w n x )) + n fY m z by continuity of e/, 

Cej (Bj) (e / (n z Fr tlx) © n fY trix) by lemma IO 

= e / (B J )(n f]f w n) by lemma IO 
C B(nn/ W n). 



6.5. Recall notion of -D Q „3 from 15. IT As an immediate corollary of theorem 16.11 we get 
that if w^ 1 C D at p then V(j a „(^-i))-i = V^. Indeed, consider I=a,j3. One has w = /jtu' 
and (T^w' 1 ))' 1 = /^(^^((ii/) -1 )) - " 1 . Since V^, = ^fr^w')-^)- 1 tne result follows - 

This result is well know. Moreover the cells in W of sl n are built exactly by the union 
of these relations. 

Moreover the algebraic cells in B n and C n are exactly defined by decomposition of B2 
and A 2 using this procedure as it was shown by jjj. 

We can try to make the same for geometric cells in W of g of type B n or C n . We 
compute geometric cells of type A 2 and B 2 . Then applying theorem 14.11 to all possible 
X = {a, 0} of type A 2 and B 2 we get the decomposition of W into the subsets such that 
each geometric cell is a union of these subsets. Unfortunately, in case of B n and C n there 
are geometric cells which are union of a few such subsets. 

Consider for example q of type -B3. Let a% be the short root and «2,«3 be the long 
roots. Set Sj = s ai . As it is shown in j2Bj C SlS2Sl is a union of 3 such subsets: 

C SlS2Sl = {siS 2 Si} JJ^{siS 2 SiS 3 , S1S2S1S3S2} ]J^{siS2SiS 3 S2Si} 
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6.6. For q = si n theorem 16 . 1 1 provides us that geometric order like algebraic and induced 
Duflo orders is preserved under insertions, namely 

Q 

Proposition. For any Young tableaux S, T G T n if S < T then for any a G {i}™=i one 
_ g _ g 

has (S a Jj a) < (T a Jj a) and (a =^> S a ) < (a =>- T a ). 

Proof. 

Since the proofs of the first and the second implications are exactly the same we show 
only the first one. 

G 

Let S, T G T n be such that S <T Let w, y G S n be such that S = P(w) and T = P(y). 
This means V y C\V W . 

Recall the notion of \w a ] from 12.61 One has \w a , a] = f a w and [|/ a , a] = f a y where 

_ _ G 

fa = s a s a +i---s n is in Fr a .-,n-i. Therefore by theorem 16.11 (S a J| a) = P([w a ,a\) < 
P([y a ,a}) = (T a ^a). 



6.7. As we have shown in §5 both geometric and algebraic orders are preserved under T a ^ 
procedure and both induced Duflo order and geometric order are not preserved under this 
procedure. The natural idea is to use this procedure to strengthen induced Duflo order 
on one hand and to refine chain on the other hand. 

Let us call an order generated by procedures T a ^(T) and Robinson-Schensted insertions 

D-V 

(a =^ T), (T J| a) Duflo- Vogan order on T n and denote it by < . 

D-V 

Explicitly for T,S G T n put T < S if there exists a chain of T±, . . . ,Tf. = T and 
St, . . . , Sk = S such that T\ = (T a Jj a) and Si = (S a Jj a) or T\ = (a =>- T a ) and 

D-V 

Si = (a =>- S a ) where T', 5" G T n _i are such that T' < S' and for any i : 2 < i < k 
there exists T^,/^ such that T { = T^^^iTi-x) and Si = T^^p^Si-i). 

D D-V A 

Obviously one has the following: <-< < ^< . 

Let us call an order generated by ordering of Young diagrams for chains and restricted 

V-Ch 

by T aj p Chain- Vogan order on T n and denote it by < . 

V-Ch V-Ch 

Explicitly for T, S G T n put T < S if sh (T) < sh{S), ni, n -i(T) < n ltn -i{3), 

V-Ch 

7r 2,n(T) < fti,n-i(>3) an d for any pair of tableaux in a chain T = T 1; . . . , and S = 
Si, . . . , Sk where for any i : 2 < i < k there exists '7^ i _ lj/ g i _ 1 such that Tj = 7^._ lj/3 - _ 1 (T i _i) 

V-Ch ' V-Ch 

and Si = T ai _ li p i _ 1 {3 i -i) one has Tt hn -i(Ti) < -K^n-^Si) and 7r 2 , n (7i) < tti^-i^). 
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G V-Ch Ch 

Again one has <^ < -<< 



Since both Duflo-Vogan and chain- Vogan orders are of combinatorial nature, the pro- 
gram on Mathematica was written to compare them. With the help of this program I 
have found that these orders coincide for n < 9. 

D-V V-Ch 

The first pair of tableaux such that T % S however, T < S occurs in Tio- They 
are 



T 



12 5 6 



3 4 9 
7 8 



10 



and S 



3 4 
5 9 
7 10 



All other examples in T 10 are obtained from these two tableaux by T a ^ operations and 
transposing T — > T\ that is up to these operations this is the only case in T 10 . 

To check the situation with the inclusion of orbital variety closures Vt, Vs I used 
the program of F. Du Cloix for the computations of Kazhdan-Lusztig polynomials. The 
computations show that corresponding primitive ideals It C Is so that for n < 10 chain- 
Vogan order coincides with the algebraic order (thus, also with the geometric order). That 
is, Vs C Vt- 



6.8. As we noticed in 13.91 chain order unlike induced Duflo, Duflo-Vogan, algebraic and 
geometric orders is not preserved under the insertions. As for chain- Vogan order I do not 
know meanwhile whether it is preserved under the insertions for n > 11 or those insertions 
can be used for the further refinement of the order. This is a very interesting question, 
however, we leave it for the future research. 



7. Some properties of the cover for geometric order 



7.1. Recall the notion of the cover for a partial order from II .121 In this last section we 
will describe some properties of the cover of Young tableaux for the geometric order. We 
will call it in short a geometric cover of T or of Vt- All our results here are true also for 
the algebraic order. In this section "the cover" will mean "the cover for the geometric 
order" . 

We formulate everything for projection 7r l n _ 1 : T n — > T n _i and induction JJ-: T n — > 
T n+1 but it can as well be formulated for 7r 2jn and =>- . 

7.2. Gerstenhaber's construction provides a simple and nice description of the cover of 
order on nilpotent orbits defined by the inclusion of the closures. Let us describe it in 
the terms of corresponding partitions. Let A = (Ai, . . . , Xj, 0) be some partition of n. Its 
cover for the order defined ir j3.ll is constructed as follows. 
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(i) For any i : 1 < i < j such that Aj > A i+i + 2 there exists fi = (pi, . . . , /ij+i) in 
the cover where fi s = X s for any s ^ i, i + 1 and ^ = \ — 1, = A. ;+1 + 1. 

(ii) for any i : 1 < i < j such that A i+ i = . . . = \i + k-i = Aj — 1 and X i+ k = Aj — 2 
for some k > 2 there exists \x = (/ii, . . . , //j+i) in the cover where /i s = X s for any 
s ^i,i + k and ^ = fi i+k = A» - 1. 

Let O' be a nilpotent orbit in the cover of nilpotent orbit O. Let V be any orbital 
variety associated to O. Then as it is shown in Part I 4.1.8 there exists an orbital variety 

Q 

V associated to O' such that V > V. Obviously it is in the cover of V. 

Q 

However, if Vt> > Vt is in the cover this does not imply that sh (T") is in the cover 
of sh (T). The first "jump" (that is S is the cover of T, but sh (S) is not in the cover of 
sh (T)) occurs already in T 4 . Let us consider this example in detail. 



T 



1 2 3 
4 



Ct — {s 3 , s 2 s 3 , s 1 s 2 s 3 }, 



S 



1 2 

3 



Cs — {'S2S3S2, ^1^2^352, S 1 S 2 S 1 S 3 S 2 } 



The intermediate nilpotent orbit has just two orbital varieties labeled by 





1 2 




1 3 


p = 




Q = 






3 4 




2 4 



G G 

These satisfy r(P) 7^ t(T) and r(S') 7$ t(Q). Hence T <£ P, Q <jt S, so that 5 is the cover 
of T. 



7.3. The lemma below implies that this is a general phenomenon. 

To formulate and prove the lemma we need to recall some combinatorial notation from 
Part I, 2.4.2. Given T e T n of shape sh (T) = (Ai, . . . Aj). For any p, r : 1 < p < r < j 
put T p,r to be a tableau consisting of rows p, . . . ,r of tableau T. Note that for any 
p : 1 < p < j one has that if x is a word such that P(x) = T PJ and y is a word such 
that P(y) = T 1,p_1 then as it is shown in Part I 3.2.3(v) P([x,y]) = T. Recall notation 
r T (j) from I1.1TJ1 Note that the information r T (j) for all j : I < j < n determines T 
completely, since the numbers increase in the rows from left to right. 

Lemma. Consider T e T n with sh (T) = (Ai, . . . , Aj, 0) and assume that r T (n) = i. 
Assume that k > 1 is the minimal such that Xi + k < A^ — 2. Then S which is obtained from 
T by moving the box with n from row i to row i + k, that is such that r s (j) = r T (j) for 
any j < n and r s (n) = i + k is in the cover ofT. 
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n) = m. Then by Part I, 
ax, . . . ,a n ], a well known fact 



Proof. 

D G 

(1) Let us show first that T < S and, thus, also T < S. Indeed, set w = [x,n,y] where 
P(x) = T i+k ~^ and P(y) = (7Ti jn _i (T) ) 1 ' i + fc_2 . Let also w' 1 
3.2.3(v) and 3.2.5 T = P(w), S = P(ws m - 1 ). Given w 

D 

that wsj > w iff a i+ i > is shown for example in j9J pp. 73-74]. In our case this provides 

D D 

ws m _! > w. Hence T < S. 

(2) We must show that S is a geometric descendant of T. 
We distinguish the following two cases. 



(a) Either k = 1 or k > 1 and \{ + k 

(b) > 1 and Aj +/ t < Aj — 2. 



A, - 2. 



In ) S is a geometric of T because sh (S) is a descendant of sh (T). 

In case (b) sh (S) = (Ai, . . . , A» — 1, A i+ i, . . . , Aj + fc_i, Aj +/ t + 1, . . .) and there exists a 
unique intermediate partition \i such that A < /x < sh (S 1 ) where // = (Ai, . . . , Aj + fc_2, Aj + fc-i- 
1) Aj + fe + 1, . . .). 

G G 

However, there is no tableau P such that sh (P) = fi and T < P < S. Indeed, 

G G 

7r i,n-i(7') = 7r i,n-i(5')- Assume that there exists P corresponding to such that T < P < 



S. By proposition 4.6.4 we have ' n 



D 



(l,n-l) 



. Now L> 



(l,n-l) 



D^- 15 so 



D 



(l,n-l) 



and /^i " l: 

By the first equality n G< P % > and by the second equality n E< P J > Since j > i 
this gives a contradiction. 



In part 2(b) of the proof we obtain a "jump" of length 2 that is S in the cover of T 
such that sh (S) is not in the cover sh (T) however, there exists the unique \i such that \i 
is in the cover of sh (T) and sh (S) is in the cover //. 

For example 



1 


2 4 


9 


3 


5 8 




6 






7 







s 



1 


2 


4 


3 


5 


8 


6 


9 




7 







Note that in the example 16 .71 we also have a "jump" of length 2. 

The interesting question is what is the maximal possible length of a "jump", i.e the 
maximal possible length of the chain between sh (T) and sh (S) where S is in the cover of 
T. 
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7.4. The same "non-smoothness" seems to be in charge of the fact that neither projec- 
tion, nor injection preserves the cover. Let us provide the corresponding examples. 

We begin with the projection. From our previous discussion it is obvious that we always 
have S in the cover of T such that n hn _ 1 (S) = 7r l n _ 1 (T). Now we show that there are 

G G 

cases when S is in the cover of T and there exists P such that 7r l n _ 1 (T) < P < n 1:H _ 1 (S). 
The first such example occurs in sl 5 . Consider 



T 



1 2 4 
3 5 



C T = 



$4,321 S4S1S21 



and 



1 4 

2 5 
3 



^452^1^25 ^Z^A^2^1^2) ^2535452^1^2; 
S3S453S2SXS2; t 52 t ^3 t ^4 t ^3 t ^2 t ^l t ^2 



D G 

One has 848^2 < s 2 s 4 s 1 s 2 , hence T < S. As well 7r 2i5 (T) = 7r 2i5 (5') so that S is in the cover 
of T. However, 



12 4 
3 



7T M (S) 



1 4 
2 



Note that tt m (T) < P < n h4 (S) where 




Thus, 7r li4 (5') is not in the cover of 7r M (T). 



7.5. As for injections, they do not preserve the cover even in the most trivial case. One 
has that S is in the cover of T where 



T 



1 2 
3 



However, 



(T^4) 



1 2 4 
3 



and S 



and (S 4) 



1 4 
2 
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so that (S JJ- 4) is not in the cover of (T Jj 4) exactly as in 17.41 



7.6. Let us finish with a very simple lemma showing that T a $ preserves the cover. We 
give its one line proof for the completeness. 

Lemma. Let T,S G D a p. Then S is in the cover of T iffT a/ 3(S) is in the cover of 
Proof. 

Indeed, by the symmetry it is enough to show that if S is in the cover of T then T a ^(S) 
is in the cover of T a ,p{T). 

Assume that S is in the cover of T, but T a ^(S) is not in the cover of T a ^(T). Then 

G G 

there exists P such that T a ^{T) < P < T a ^(S). The fact that T^piT), T a ^{S) G P>p,o. 

G G 

forces P G P>p a so that by applying 7g >Q! to all three tableaux we get T < 7g ]Q ,(P) < S 
which contradicts S being in the cover of T. 

■ 

D Ch 

The facts that for a Richardson tableau T one has S > T iff S > T and for both 

D Ch 

< and < one has T > S iff T T < S> leaded us to conjecture that both the geometric 
and the algebraic orders can be obtained only by considering the order on Richardson 
components together with operations T a ^ and transposition. However, these 3 operations 
are enough to construct geometric order only for n < 7. The computations show that for 
n = 8 there is a pair S, T such that S is in the cover of T in Duflo order, however, S 
cannot be obtained as an element of the cover of T with the help of our 3 operations. In 
this connection the fact that for n = 9 these 3 operations again give us the full picture 
seems to be even more peculiar. Of course, for n > 10 where the geometric order does not 
coincide with Duflo- Vogan order anymore, these 3 operations cannot give the full picture. 
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